Paper 2021/514

Non-Interactive Zero Knowledge from Sub-exponential DDH

Abhishek Jain and Zhengzhong Jin

Abstract

We provide the first constructions of non-interactive zero-knowledge and Zap arguments for NP based on the sub-exponential hardness of Decisional Diffie-Hellman against polynomial time adversaries (without use of groups with pairings). Central to our results, and of independent interest, is a new notion of interactive trapdoor hashing protocols.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
A major revision of an IACR publication in EUROCRYPT 2021
Keywords
NIZKDDH
Contact author(s)
abhishek @ cs jhu edu
zjin12 @ jhu edu
History
2021-04-23: received
Short URL
https://ia.cr/2021/514
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/514,
      author = {Abhishek Jain and Zhengzhong Jin},
      title = {Non-Interactive Zero Knowledge from Sub-exponential {DDH}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2021/514},
      year = {2021},
      url = {https://eprint.iacr.org/2021/514}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.